package main

import (
	"fmt"
	"time"
)

func main() {
	time1 := time.Now()
	var f35 int64
	var N int64 = 35
	for i := 1; i <= 10; i++ {
		f35 = fb(N)
	}
	fmt.Println("fb(35)单词平均耗时: ", time.Now().Sub(time1).Milliseconds()/10, "f35= ", f35)
}

func fb(N int64) int64 {
	if N == 0 || N == 1 {
		return 1
	} else {
		return fb(N-1) + fb(N-2)
	}
}
